#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1000050;
//保存质数
int prime[N];
//标记是否是合数
bool vis[N];
int cnt,n;
void init(){
    cnt=0;
    memset(prime,0,sizeof(prime));
    memset(vis,false,sizeof(vis));
    for(int i=2;i<=n;i++){
        if(!vis[i]){
            prime[cnt++]=i;
        }
        //枚举之前得到的素数
        for(int j=0;j<cnt;j++){
            //越界判断
            if(i*prime[j]>n){
                break;
            }
            //素数的倍数肯定不是素数
            vis[i*prime[j]]=true;
            //关键，减少重复的合数筛选
            if(i%prime[j]==0){
                break;
            }
        }
    }
}
int main(void){
    scanf("%d",&n);
    init();
    printf("%d\n",cnt);
    for(int i=0;i<cnt;i++){
        printf("%d ",prime[i]);
    }
    printf("\n");
    return 0;
}